package com.itheima.TestDemo;

import java.util.Scanner;
//
//有一个n阶的楼梯，你每次只能向上走1阶或者2阶，问，走完n阶共有多少种可能？
public class FloorTest {
    public static void main(String[] args) {
        int a=upFloor(new Scanner(System.in).nextInt());
        System.out.println(a+"种可能");
    }
    public static int upFloor(int n){
        if (n==2){
            return 2;
        }
        else if (n==1){
            return 1;
        }else{
            return upFloor(n-1)+upFloor(n-2);
        }
    }
}
